package com.le.tester.imooc.oldfairy.structureandalgorithm;

/**
 * createTime：2021/12/15 14:17
 * description：插入排序
 */
public class InsertionSort {
    public void sort(int[] A) {
        //1.将A[i]插在卡片0到卡片i之间
        //2.j代表插入的牌，先放到最右侧，不断交换到对应的位置
        for (int i = 1; i < A.length; i++) {
            //当前数组中的值
            int curCard = A[i];
            int position = i;
            for (; position > 0 && A[position - 1] > curCard; position--) {
                A[position] = A[position - 1];
            }
            A[position] = curCard;
        }
    }

    public static void main(String[] args) {

    }
}
